The number of extensions of a number field with fixed degree and bounded discriminant
نویسندگان
چکیده
منابع مشابه
8 S ep 2 00 3 The number of extensions of a number field with fixed degree and bounded discriminant
We give an upper bound on the number of extensions of a fixed number field of prescribed degree and discriminant ≤ X; these bounds improve on work of Schmidt. We also prove various related results, such as lower bounds for the number of extensions and upper bounds for Galois extensions.
متن کاملThe Ramsey number of a graph with bounded maximum degree
The Ramsey number of a graph G is the least number t for which it is true that whenever the edges of the complete graph on t vertices are colored in an arbitrary fashion using two colors, say red and blue, then it is always the case that either the red subgraph contains G or the blue subgraph contains G. A conjecture of P. Erdos and S. Burr is settled in the afftrmative by proving that for each...
متن کاملOn the fixed number of graphs
A set of vertices $S$ of a graph $G$ is called a fixing set of $G$, if only the trivial automorphism of $G$ fixes every vertex in $S$. The fixing number of a graph is the smallest cardinality of a fixing set. The fixed number of a graph $G$ is the minimum $k$, such that every $k$-set of vertices of $G$ is a fixing set of $G$. A graph $G$ is called a $k$-fixed graph, if its fix...
متن کاملThe relationship between the distinguishing number and the distinguishing index with detection number of a graph
This article has no abstract.
متن کاملComputing the number of induced copies of a fixed graph in a bounded degree graph
In this paper we show that for any graph H of order m and any graph G of order n and maximum degree ∆ one can compute the number of subsets S of V(G) that induces a graph isomorphic to H in time O(cmn2) for some constant c = c(∆) > 0.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Mathematics
سال: 2006
ISSN: 0003-486X
DOI: 10.4007/annals.2006.163.723